#include<stdio.h>
void fun(int a[], int sz)
{
    for(int i = 0; i < sz - 1; i ++)
    {
        int flag = 1;//假设这一趟有序
        for(int j = i + 1; j < sz; j ++)
        {
            if(a[j] > a[i])
            {
                flag = 0;
                int t = a[i];
                a[i] = a[j];
                a[j] = t;
            }
        }
        if(flag == 1)
            break;
    }
}
int main()
{
    int a[] = {2, 4, 6, 8, 1, 7, 5, 3};
    int sz = sizeof(a)/sizeof(a[0]);
    fun(a, sz);
    for(int i = 0; i < sz; i ++)
        printf("%d ", a[i]);
    return 0;
}